Development Of A Robust Scheduling Rule For A Printed Wiring Board Drilling Operation With Multiple Scheduling Objectives And Fixed Order Release / Pickup Times
نویسندگان
چکیده
We investigate the performance of five approaches to scheduling a Japanese printed wiring board manufacturer's drilling operation subject to uncertainty. We present and evaluate two optimization approaches against three dispatching heuristics in order to determine how five performance measures are impacted by various levels of processing time variability and equipment breakdowns.
منابع مشابه
A fuzzy mixed-integer goal programming model for a parallel machine scheduling problem with sequence-dependent setup times and release dates
This paper presents a new mixed-integer goal programming (MIGP) model for a parallel machine scheduling problem with sequence-dependent setup times and release dates. Two objectives are considered in the model to minimize the total weighted flow time and the total weighted tardiness simultaneously. Due to the com-plexity of the above model and uncertainty involved in real-world scheduling probl...
متن کاملRobust Fixed-order Gain-scheduling Autopilot Design using State-space Stability-Preserving Interpolation
In this paper, a robust autopilot is proposed using stable interpolation based on Youla parameterization. The most important condition of stable interpolation between local controllers is the preservation of stability so that each local controller can ensure stability for an open neighborhood around a nominal point. The proposed design used fixed-order robust controller with parameter-dependent...
متن کاملScheduling and Feeder Arrangement for Simultaneous Pickup in PCB Assembly
In this paper, we propose a new method for reducing assembly time in printed circuit board (PCB) assembly by prioritizing efficient simultaneous pickup operation of placement machines. There are three major problems of the scheduling: (1) component feeder location (affects efficiency of pickup operation), (2) mounting sequencing (affects total distance of the mounting tour) , and (3) simultaneo...
متن کاملDevelopment of Multi-objective Genetic Algorithms for Scheduling
Scheduling in the drilling operation of the printed circuit board industry deeply annoys the production management staff on the shop floor due to its high complexity of permutations or combination of jobs, machines, and resource constraints. In this research, two multi-objective genetic algorithms are proposed to deal with such a complicated real-world case. Real-world instances are applied as ...
متن کاملMinimizing the maximum tardiness and makespan criteria in a job shop scheduling problem with sequence dependent setup times
The job shop scheduling problem (JSP) is one of the most difficult problems in traditional scheduling because any job consists of a set operations and also any operation processes by a machine. Whereas the operation is placed in the machine, it is essential to be considering setup times that the times strongly depend on the various sequencing of jobs on the machines. This research is developed ...
متن کامل